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Solving Linear Programs in Excel 


Before beginning you must have a 
tableau of the linear programming 
model you wish to solve. 

Here we will solve a the model from 
overhead set 3 which is as follows 
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Solving Linear Programs in Excel 
Step by step instructions to put LP into Excel 

1) Put the problem into Excel. Put the objective 
function coefficients into a row with at least 2 
blank rows above it with the constraint 
coefficients below. Label the rows down the 
left hand side in column 1 . Leave one blank 
column after the last variable and label it sum. 
Then put in the RHS. Put names for each 
variable above the variables in the row just 
above the objective function coefficients. 
Label that row Names of decision variables. 
The resultant spreadsheet is 
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Solving Linear Programs in Excel 


2) Now label the row just above tableau (I am 
using rows 10 and on since I have the 
tableau above in the first few lines ) 
Variable values to manipulate. Enter 0 

values above the variables. These are the 
cells that Excel will “change” to find the 
optimum solution to the problem. 
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Solving Linear Programs in Excel 


3) Now construct Excel cell entries to add up 
each LP model equations. Place these in the 
column named Sum. These will involve 
adding the numbers in each equation times the 
numbers from the / ariable values to 
manipulate row. Namely with Variable 
values in row 17 and the objective function in 
row 19 enter the equation 
+B19*B$17+C19*C$17 +D19*D$17. This 
equation adds each term in equation times 
each variable value. Thus if you have 20 
variables you would have 20 terms. Note use 
of $ against elements from the variables to 
manipulate row allow this equation to be 
copied for each constraint. Then copy this 
formula for each constraint equation. 

E19 =1 =+B19*B$17+C19*C$17+D19*D$17 
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Solving Linear Programs in Excel 


4) Activate the solver. To do this go to Tools in 
the toolbar and click on Solver. 
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Example 3.2.2 
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‘Note If Solver is not there, got to Add-Ins and 
click on Solver Add-In to install Solver. 

The following dialogue then appears: 
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Solving Linear Programs in Excel 

5) Define where the objective function is by 
defining the variable dialogue box called Set 
Target Cell as the cell number where you 
added the objective function up. Note in this 
case I use D$19 which is in the row for the 
Objective to manipulate and the Sum column . 
That entry gives the the formula involving the 
decision variables values in row 17 times the 
objective function coefficients in row 19 
accumulated across all decision variables. 


□Jj excelexample.xls 






ZZ 

nm a 

B 

C 

D 

E 

F 

TM 


16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 
27 


Variable values to manipulate 
Names of decision variables 
Objective to maximize 
Maximum vans 
Available Labor 


0 

Xfancy 

2000 

1 

25 


0 

Xfine 

1700 

1 

20 


0 

Xnew 

1200 ! 

1 

20 


Sum 

" " O' 

'«[ 

0 



RHS Limit 


280 " 


7 




Solving Linear Programs in Excel 


6) Choose whether to maximize or minimize 
using the buttons just below the Set Target 
Cell box. 



7) Identify the decision variables by entering the 
range in which they fall in the By Changing 
Cells box 
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Solving Linear Programs in Excel 

8) Enter consideration of the constraint 

equations into the model by clicking the Add 
button to the right of the Subject to the 
Constraints box. You then get the dialogue 
below 



Now recognize our first constraint says the 
sum in cell E20 is less than or equal to the 
constant in cell F20. Enter this in the 
dialogue box as follows and click OK 



Repeat for the other constraint. 
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Solving Linear Programs in Excel 


9) Enter the nonnegativity conditions 



specifying the range of decision variables are 
>= 0 as above. 


10) Review the problem and when all looks right 
Solve by clicking the solve button 



10 





Solving Linear Programs in Excel 

11) Excel will solve LP problem based on the 
formulas you inputted. When Excel finds an 
optimal solution, the following appears. 



12) Choose desired output reports. Highlight both 
(hold down the control key) the Answer 
Report and Sensitivity Report. Click on Keep 


Solver Solution and OK then the Reports will 
be generated. 

You will see that Excel has entered optimal 
Decision Levels and Total Resource Use in 
proper cells. And added two new sheets one 
with the answer and the other for sensitivity. 
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Solving Linear Programs in Excel 

13) Look at the Answer sheet. It contains optimal 
decision variables ( in the adjustable cells portion 
under final value) and the optimal objective 
function ( in the target cells portion under final 
value) 
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Solving Linear Programs in Excel 

14) Look at the sensitivity sheet. It has reduced 
costs and shadow prices. 
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Reduced cost called reduced gradient 
Shadow price called Lagrange multiplier 

Reduced cost is another important LP concept 
and is an estimate of how much the 
objective function will change when 
forcing in one unit of a variable that is non 
basic (zero) in the optimal solution. 
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